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L EX I NG^ ON MAS S^ dttO^EOr T S 



A ITJNCTIONAL DESCRIPTION OF THE L-1 COMPUTER 

Wesley A. Clark 

The L-1 is a very small, fast stored- program computer for use in the 
real-time analysis of data arising in certain RF receiver engineering 
problems. The computer is made of commercial transistor- circuit plug- in 
units and a ferrite-core memory stack, and (omitting its input-output 
teletype machine) occupies ahout k cubic feet of space, of which more 
than half is used for pover supplies. It can do 80,000 lO-bit operations 

per second and can store 256 10-bit words (numbers or instructions). The 

(1) 
orders are very simple, like those of the TX-0 computer . Only two 

orders, add and store, have to do with stored words; the remaining orders 

deal only with the number held in an accumulator register and with input - 

output devices. The decision order, jump , is effective only when the 

number held in the accumulator register is positive; other orders shift 

this number to the right or to the left, complement it, replace it with 

the number zero, etc., as listed in detail in Table 1. 

The provision of a single binary element called the link (designated 

by the letter L in the block diagram. Figure l) is of particular value. 

The link simplifies operations on multiple-word numbers, and is itself a 

simpler and more useful version of a similar device of the Whirlwind 

(2) 
computer ^ 

In order to reduce equipment, the address of the instruction word is 

held in one of the memory registers rather than in a separate program- 

coTjnter register. 



(1) "A Functional Description of the TX-0 Computer," Peterson, H.P. and 

Gilmore, J.T., Lincoln Laboratory 6M-i+ 789^ Nov. 20, 1956. 

(2) "Whirlwind I Operation Logic," Report R-221, Digital Computer Lab., 

Mann, M.F., Rathbone, R.R. , Bennett, J.B., May 1, 195^* 
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Figure 1 
Block Diagram of the L«l -Computer 



Information enters the computer through three different channels j 
teletype, toggle switches, and the data input channel. Teletype informa- 
tion is in the form of ^-hole code frames in punched tape. Two frames 
of tape are transferred in succession from the teletype tape reader to 
the accumulator register where they are assembled as a 10-hit word. A 
toggle switch is provided for each of the 10 accumulator register elements 
and for the link. Information is transferred from these switches to the 
accimiulator and link by a computer instruction. Data in the form of a 
time secLuence of 10-bit numbers are produced by an external device. A 
computer instruction adds the data number next in sequence to the nimiber 
in the accumulator. 

Computer output is in the form of 5-hole code frames punched in 
paper tape by the teletype printer /punch with corresponding symbols 
printed along the margin of the tape (Fig. 2 )• In addition, indicator 
lights and an audio signal derived from changes of state within the com- 
puter are provided. 

Calculation is begun by starting the computer in its load mode, a 
mode of operation in which the first 32 frames of punched tape, which 
encode a read- in program , are transferred as 10-bit words to the first 
16 registers of memory. IChe computer then changes automatically to its 
normal or calculate mode, and begins to execute the read- in program 
instructions now in its memory. This program, in turn, reads and stores 
the remainder of the tape, which is in the form of blocks of consecutively- 
addressed words, then Jumps to the calculation program it has thus read in. 

Other modes are provided in which the memory is tested by alternately 
storing and checking ONES and ZEROS in all registers (except the first), 
and in which timing of the teletype mechanism can be adjusted. 
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h 
With the preceding introduction, a more detailed description can now 
be given: 

The elements of the computer are treated as variables which take on 
values as instructions are executed, rather than as registers which "hold" 
information. The variables of the computer are the 256 10-bit memory- 
words M-, M^ , .,., Mpt-c^ a 10-bit accumulator word, A; a 1-bit link element, 

L; the 11 -bit word, T, held in toggle switches; the 5-'bit number, R., 

til tb 

encoded in the i frame of the tape in the reader (the i frame is posi- 
tioned at the reading station); the 5-hit number. P., which will appear 
in the j frame of the tape in the printer /punch (the j frame is posi- 

tioned at the printing/punching station); the 10-bit datum, Y , (the k ' 
number is the next one to be generated at the data input). 

Instructions are assumed to be executed at the times t^, i=l,2,3>»««^ 

and only the values of the variables at these times are of interest. 

The convention U =$^ V ("U replaces V") 

is used to express the equation 

where V is a computer veiriable and U is a function of computer variables. 
If U and V are binary variables, then 



^ Yl if U= 
lo othei 



^ otherwise 



""10 othej^wii 



othej^wise 

if U ?^ V 
otherwise 



i.0 otherwis 

^ ^ fl if U = 
( otherwis 



5. 
If U is an n-bit binary ntimber and V is an m-bit binary number, then 

UV is the (n-tm)^bit binary number formed by adjoining the binary components 
of U £ind V. The arithmetic product of U and V is written U*V; the eirithmetic 
sum, U+V. 

Binary components of the computer variables are n\Mbered from left 
to right: AqA^...A^, «x.o\.1--- \.9' **=• 
The number N = KqN^...Nq can be expressed as the decimal fraction 

+{N^-2''"** + Ng-a"^ + ... + N -2"^) if Nq=0 

-(N^-2"*^ + Ng-a""^ + ... + Nq-2"^) -2"^ if Nq=1 

It can also be expressed as the positive integer 

Nq-2^ + N^-2^ + ... + Nq*2^ 

Other representations are possible and are used where required. 

The integer p = M^ M. ^ ... M^q, (O ^ p « 255)^ picks the instruc- 
tion to be executed (M^ ^ and M. ^ are unused) by identifying the instruction 

U . Vy U.J. 

word, M . In turn.M has two parts: an address part x = M -M _... M ^ 
V P P*2 p. 3 V'9> 

(O < X ^ 255)^ and an instruction code part n = M -.M ^, (n=0,l>2,3)' 

P . v/ P . JL 

If n=3 (the order operate ) , x is not used as an address but specifies 
operations not involving the memory. Table 1 lists the actions which 
take place when the instruction is executed. 
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TABT,E 1 
The Order Code Of The L-1 Computer 


M_ B instruction 


■ ■ 
Action 


n 


X 


name abbrev. 

i 





X 


jun^ 


JP X 


(Ao=0) 


X 


' "^ p 


CAo=lJ 


If p 

P+1 
If p 


/ 255 
«> p 

= 255 


X 


X 


add 


ad X 


Sum (A,M^) =j> A 
Overf low> L ;^ L 


a 


X 


store 


St X 


A ^ M =^ A 


3 


128 


clear 


cl 


G^ A s$^ L 


5 


6k 


complement 


cp 


\ =» A^ i « o,i;...,9 


3 


52 


shift right 


sr 


Aj, =^ A^^^ i = 0,1,.*., 8 


5 


16 


shift left 


si 


^i+1 "^ A^ i = 0,1..., 8 

L ^ A^ 

A^^-L 


3 


8 


read 
switches 


rs 


T^ V A^ ^ A^ i - 0,1..., 9 


5 


k 


sample 


sa 


Sum (A,Yj^) =s> a 
Overflow v^ L => L 


5 


2 


print 


pr 


■ • 

1 =» A. i = 0,1. •••>9 

1 =» L ■ . 


3 


1 


read tape 


rt 


%.i *^ ^1+1.1=^*6 

■ ♦ • 

\.i^ =^ H %+1.4 =^ A^ 
1 ^ L 


* Sum ajad overflow functions are defined as follows: 
Sum^ (A,B) -A^® ^i®%+i ] i » 0A/.«.,9 
Ci =. A^A B^ ^ (A^v B.) A e^^J ^10 ' ^ 
Overflow = Cq 
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As an example of the use of the link in multiple-word arithmetic, 
the following program segment illustrates addition of the 20-bit numbers 



M.M^ and MM, : 
12 34 



SUM (M^M^, M^M^) 4> M^^ 



cl 

ad 2 

ad k (overflow =i> L) 

st 6 (note ^^ A) 

si (recovers previous overflow) 

ad 1 (adds in previous overflow) 

ad 3 

st 5 



1 
A second example illustrates the use of the link in shifting operations. 
The following program segment shifts the 10 'n bit number one place to the 
rights 





M,M^...M 




12 n 


cl 




ad 1 




sr 


(M^^^ #> L) 


st 1 


(0 =^ A) 


ad 2 




sr 


(L^ V^2.9^ ^) 


st 2 

* 


(0 ^ A) 


ad n 




sr 




st n 





A final example illustrates the multiplication of two 20-bit ntmibers 
yielding a ifO-bit product: 
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«1«2 ■ V^k '^ ^f^8 



Assume: 


^1.0 


= M^^O ' ° (posit 


ive numbers) 


100) 


cl 








ad 


135 






St 


156 


^^-v^^-^^L 6 




St 


5 /-^; 13 ^'-s S 

6 3 Set up 




St 






ad 


3 






St 


T 






ad 


k 






St 


8 




110) 


JP 


121 
6 




ad 


-^aiii-.._--»_i3. 0-' :.? 




ad. 


2 


X ■Up 11^=*'- 

(f^ _.,_ -__ ^^-^ 




St 


6 ^ Add 






sl 






ad 


1 




115) 


ad 


5 






sr 


1 


7lMJl:^~:A^^M::^ 




St 

ad 


5 ^ 






sr 








St 


e Shift right 




121) 


ad 


7 n one place 






sr 

St 

ad 


8 






sr 




-3 a 




St 


8 J 


ft 




ad 


13^ 






ad 


137 


1 ^^ , > 




dp 


200 (finished) 


. . .., ,, cp'^d'C tts^^^ 




it" 


15^ 


VaJ-^vv l-'U't;;'^^ ll /^i^CO y. 




sr 




4..K^- c^tji ^i^ cv.„, <J»^.t 




JP.. 


115 . J. r^.-/ 
------- 1 


» — -■ 




cl 


V 






» 


110 




135) 


-20 






136) 


(counter) 




157) 


+1 







f>.f1 
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Figure 2. Teletype Tape used in the L-1 Cco^niter 



